package dongshi.daddy.skiplist;

/**
 * 跳表节点类
 * 
 * @author dongyunqi
 * @date 2018年12月5日下午2:05:13
 * @description
 */
public class SkipListNode {
	// 层级数
	public int level;
	// 数据
	public String data;
	// 分数，作为排序使用，分数越高越靠前
	public int score;
	// 指向其后所有元素的引用数组，大小为最大层数
	// 每个索引位置指向对应层的首个元素
	public SkipListNode[] forwards = new SkipListNode[SkipList.MAX_LEVEL];
	
	@Override
	public String toString() {
		return "data:[" + data + "],score:[" + score + "]";
	}
}
